Double-least-significant-bits 2's-complement number representation scheme with bitwise complementation and symmetric range

نویسنده

  • Behrooz Parhami
چکیده

A scheme is proposed for representing 2’s-complement binary numbers in which there are two least-significant bits (LSBs). Benefits of the extra LSB include making the number representation range symmetric (i.e. from 22 to 2 for k-bit integers), allowing sign change by simple bitwise logical inversion, facilitating multiprecision arithmetic and enabling the truncation of results in lieu of rounding. These advantages justify the added storage and interconnect costs stemming from the extra bit. Operation latencies show little or no change relative to conventional 2’s-complement arithmetic, thus making double-LSB representation attractive.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Binary Symmetric Matrix Inversion Through Local Complementation

We consider the Schur complement operation for symmetric matrices over GF(2), which we identify with graphs through the adjacency matrix representation. It is known that Schur complementation for such a matrix (i.e., for a graph) can be decomposed into a sequence of two types of elementary Schur complement operations: (1) local complementation on a looped vertex followed by deletion of that ver...

متن کامل

A Symmetric Encryption Scheme for Colour BMP Images

In this paper, a new image encryption scheme for colour BMP images using a secret key of 120-bits is proposed. Initially, image is divided into blocks subsequently into color components. Each color component is modified by performing bitwise operation which depends on secret key used in algorithm as well as a few most significant bits of its previous and next color component. Three rounds are t...

متن کامل

Hardware Implementation of Dynamic S-BOX to Use in AES Cryptosystem

One of the major cipher symmetric algorithms is AES. Its main feature is to use S-BOX step, which is the only non-linear part of this standard possessing fixed structure. During the previous studies, it was shown that AES standard security was increased by changing the design concepts of S-BOX and production of dynamic S-BOX. In this paper, a change of AES standard security is studied by produc...

متن کامل

Robustness of Numerical Representations

Memory devices are used as storage for integers and rational numbers in various binary representations such as one’s complement, two’s complement, and floating-point. In theory, these devices should be able to store numbers accurately, but manufacturing variations and environmental noise can inadvertently cause bitwise errors in the form of flipped or stuck bits. As transistors and other semico...

متن کامل

Design and Synthesis of High Speed Low Power Signed Digit Adders

Signed digit (SD) number systems provide the possibility of constant-time addition, where inter-digit carry propagation is eliminated. Such carry-free addition is primarily a three-step process; adding the equally weighted SDs to form the primary sum digits, decomposing the latter to interim sum digits and transfer digits, which commonly belong to {–1, 0, 1}, and finally adding the tra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IET Circuits, Devices & Systems

دوره 2  شماره 

صفحات  -

تاریخ انتشار 2008